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Abstract 

We derive a general lower bound on the minimum-error probability for am- 
biguous discrimination between arbitrary m mixed quantum states with given 
prior probabilities. When m = 2, this bound is precisely the well-known 
Helstrom limit. Also, we give a general lower bound on the minimum-error 
probability for discriminating quantum operations. Then we further analyze 
how this lower bound is attainable for ambiguous discrimination of mixed 
quantum states by presenting necessary and sufficient conditions related to it. 
Furthermore, with a restricted condition, we work out a upper bound on the 
minimum-error probability for ambiguous discrimination of mixed quantum 
states. Therefore, some sufficient conditions are obtained for the minimum- 
error probability attaining this bound. Finally, under the condition of the 
minimum-error probability attaining this bound, we compare the minimum- 
error probability for ambiguously discriminating arbitrary m mixed quantum 
states with the optimal failure probability for unambiguously discriminating 
the same states. 

PACS numbers: 03.67.-a, 03.65.Ta 
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I. Introduction 



Motivated by the study of quantum communication and quantum cryptography, distinguish- 
ing quantum states has become a fundamental subject in quantum information science [1,2]. 
This problem may be roughly described in this manner [1,2,3,4,5,6]: Suppose that a trans- 
mitter, Alice, wants to convey classical information to a receiver. Bob, using a quantum 
channel, and Alice represents the message conveyed as a mixed quantum state that, with 
given prior probabilities, belongs to a finite set of mixed quantum states, say {pi, p2, ■ ■ ■ , Pm}', 
then Bob identifies the state by a measurement. 

As it is known [4,5,6], if the supports of mixed states pi, p2, ■ ■ ■ , pm are not mutually or- 
thogonal, then Bob can not reliably identify which state Alice has sent, namely, pi, p2, ■ ■ ■ , pm 
can not be faithfully distinguished. However, it is always possible to discriminate them in 
a probabilistic means. In reality, up to now, various strategies have been proposed for 
distinguishing quantum states. Assume that mixed states pi, P2, ■ ■ ■ , Pm have the a priori 
probabilities r]i,r]2, . . . ,r]m, respectively. In general, there are three fashions to discriminate 
them. The first approach is ambiguous discrimination [4,5,6], in which inconclusive outcome 
is not allowed, and thus error may result. A measurement for discrimination consists of m 
measurement operators (e.g., positive semidefinite operators) that form a resolution of the 
identity on the Hilbert space spanned by the all eigenvectors corresponding to all nonzero 
eigenvalues of Pi,p2, ■ ■ ■ , Pm- Much work has been devoted to devising a measurement max- 
imizing the success probability for detecting the states [7,8,9,10,11]. The first important 
result is the pioneering work by Helstrom [4] — a general expression of the minimum achiev- 
able error probability for distinguishing between two mixed quantum states. For the case of 
more than two quantum states, necessary and sufficient conditions have been derived for an 
optimum measurement maximizing the success probability of correct detection [5,6,8]. How- 
ever, analytical solutions for an optimum measurement have been obtained only for some 
special cases [11,12,13,14,15], and, as pointed out in [8], obtaining a concrete expression for 
an optimum measurement in the general case is a difficult and unsolved problem. 

The second approach is the so-called unambiguous discrimination [1,2,16-26], first sug- 
gested by Ivanovic, Dicks, and Peres [16,17,18] for the discrimination of two pure states. In 
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contrast to ambiguous discrimination, unambiguous discrimination allows an inconclusive 
result to be returned, but no error occurs. In other words, for distinguishing between m 
mixed states, this basic idea is to devise a measurement that with a probability returns 
an inconclusive result, but, if the measurement returns an answer, then the answer is fully 
correct. Therefore, such a measurement consists of m + 1 measurement operators, in which 
a measurement operator returns an inconclusive outcome. Analytical solutions for the op- 
timal failure probabilities have been given for distinguishing between two and three pure 
states [16,17,18,19,20,21]. Chefles [22] showed that a set of pure states is amendable 

to unambiguous discrimination if, and only if they are linearly independent. The optimal 
unambiguous discrimination between linearly independent symmetric and equiprobable pure 
states was solved in [23] . By means of Lagrange multiplier. Sun et al. [24] presented a scheme 
for calculating the optimal probability of unambiguous discrimination among linearly inde- 
pendent, nonorthogonal pure states. A semidefinite programming approach to unambiguous 
discrimination between pure states has been investigated in detail by Eldar [25]. Some upper 
bounds on the success probability for unambiguous discrimination between pure states have 
also been presented (see [26] and references therein). 

We recollect unambiguous discrimination between mixed quantum states. For distin- 
guishing between two mixed quantum states, general upper and lower bounds have been 
derived for the optimal failure probability by Rudolph et al. [27], and, furthermore, for 
distinguishing between m mixed states, Feng et al. [28] obtained a general lower bound on 
the minimum failure probability. The analytical results for the optimal unambiguous dis- 
crimination between two mixed quantum states have been derived by Raynal et al. [29], by 
Herzog and Bergou [30], and by Zhou et al. [31]. More references regarding unambiguous 
discrimination of mixed quantum states may be referred to [32] . (It is also worth mentioning 
that a universal programmable quantum device has been designed recently for unambiguous 
discrimination of pure states [33], and such a device can be considered for discriminating 
mixed states.) 

The third strategy for discrimination combines the former two methods [34,35,36]. That 
is to say, under the condition that a fixed probability of inconclusive outcome is allowed to 
occur, one tries to determine the minimum achievable probability of errors for ambiguous 
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discrimination. Chefles et al. [34] and Fiurasek et al. [35] considered the case of discrim- 
inating pure states, and Eldar [36] dealt with this discrimination of mixed states. Indeed, 
by allowing for an inconclusive result occurring, then one can obtain a higher probability 
of correct detection for getting a conclusive result, than the probabihty of correct detection 
attainable without inconclusive results appearing. 

In general, the above discrimination schemes are assumed to have a priori probabilities for 
the states to be discriminated. Notably, a different scheme recently addressed by D'Ariano 
et al. [37] is the minimax quantum state discrimination strategy, in which the optimal 
measurement has been derived for mixed state discrimination without a priori probabilities. 

In this paper, we deal with ambiguous discrimination between any m mixed quantum 
states and compare with unambiguous discrimination. The main contributions include three 
aspects: First we derive a general lower bound on the minimum-error probability for distin- 
guishing between any m mixed quantum states. When m = 2, this lower bound is precisely 
the well-known Helstrom limit [4] . Therefore, in the case of discriminating two mixed states, 
this bound can always be achieved. By means of the lower bound, we further give a lower 
bound on the minimum-error probability for discriminating quantum operations. Then we 
further analyze how this lower bound is attainable for ambiguous discrimination of mixed 
states by presenting necessary and sufficient conditions related to it. Furthermore, with a 
restricted condition, wc work out a upper bound on the minimum-error probability for am- 
biguous discrimination of mixed states. Therefore, some sufficient conditions are obtained 
for the minimum-error probability attaining this bound. Finally, under the condition of the 
minimum-error probability attaining this bound, we compare the minimum-error probability 
for ambiguously discriminating arbitrary m mixed states with the optimal failure probability 
for unambiguously discriminating the same mixed states. When m = 2, this result has been 
proved by Herzeg and Bergou [38]. 

The remainder of the paper is organized as follows. In Section II, we derive a lower 
bound on the minimum-error probability for ambiguous discrimination between arbitrary m 
mixed states. With this bound, we give a lower bound on the minimum-error probability for 
discriminating quantum operations. Then, in Section III, we further analyze the reachability 
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of this lower bound derived in Section II, and, in Subsection A, we show some necessary and 
sufficient conditions related to it. Furthermore, in Subsection B, with a restricted condition, 
we work out a upper bound on the minimum-error probability. After that, in Section IV, we 
deal with the relation between the minimum-error probability for ambiguous discrimination 
of mixed states and the optimal failure probability for unambiguous discrimination of the 
same mixed states. Finally, some concluding remarks are made in Section V. 

In general, notation used in this paper will be explained whenever new symbols appear. 
Here we first give a denotation that will be useful in what follows: For any two linear 
operators Ti and T2 on the same Hilbert space H, we use Ti ± T2 to denote that the 
supports of Ti and T2 are orthogonal. The support of a linear operator T is the subspace 
spanned by the all eigenvectors corresponding to all nonzero eigenvalues of T. 

II. A lower bound on the minimum-error discrimination 
between mixed quantum states 

Assume that a quantum system is described by a mixed quantum state, say p, drawn from 
a collection {pi, p2, • • • , Pm} of mixed quantum states on an n-dimensional complex Hilbert 
space H, with the a priori probabilities ?7i, ??2, ■ ■ ■ , ^mi respectively, where m < n. We 
assume without loss of generality that the all eigenvectors of p,, 1 < i < m, span 
otherwise we consider the spanned subspace instead of Ti. A mixed quantum state p is 
a positive semidefinite operator with trace 1, denoted Tr(p) — 1. (Note that a positive 
semidefinite operator must be a Hermitian operator [39,40].) To detect p, we need to design 
a measurement consisting of m positive semidefinite operators, say Hj, 1 < i < m, satisfying 
the resolution 

m 

En. = /, (1) 

i=l 

where / denotes the identity operator on 7Y. By means of the measurement Hj, 1 < i < m, 
if the system has been prepared by p, then Tr(pnj) is the probability to deduce the system 
being state pj. Therefore, the average probability P of correct detecting the system's state 
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is as follows: 

m 

P = ^r7^Tr(An,) (2) 
1=1 

and, the average probability Q of erroneous detection is then as 

m 

Q = l-P=l-E^*Tr(p,n,). (3) 

1=1 

A main objective is to design an optimum measurement that minimizes the probability of 
erroneous detection. As mentioned above, for the case of m = 2, the optimum detection 
problem has been completely solved by Helstrom [4], and the minimum achievable error 
probability, say Qa, has been presented by the Helstrom limit [4] 

Q^ = ^(l-'B:|772P2-r7iPi|), (4) 

where \A\ — y/ A^A for any linear operator A, and A^ denotes the conjugate transpose of A. 

However, for m > 2, the problem is much more complicated, and, as indicated above, 
there has not been a general analytical expression for the minimum-error probability for 
ambiguously distinguishing between arbitrary m mixed states. To this end, we show a general 
analytical solution to a lower bound on the minimum-error probability for ambiguously 
distinguishing between arbitrary m mixed quantum states. Then we will analyze this bound. 
We first present a lemma that is useful in the paper. 

Lemma 1. Let A and B be two positive semidefinite operators. Then Tr|A — i?| < 
Tr(A) + Tr(S), and the equality holds if, and only if A^^B. 

Proof. Suppose that A and B have the following spectral decompositions: 

^ = EA,|A,)(A,|, (5) 
1=1 

where all A, > and all /Xj > 0. 

If A±B, then (Wiij) = for 1 < i < A;i and 1 < j < /c2, and thus AB = BA = 0, where 
denotes a zero operator. In this case, we obtain 

\A-B\ = ^{A-By{A-B) (7) 
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= + B"^ - {AB + BA) (8) 

= VA2 + S2 (9) 

= A + B, (10) 

where Eq. (10) is due to A±B. Consequently, Tr|A - S| = Tr(A) + Tr(S). 

Before the foUowing proof, we recall some properties of trace distance and fidelity. Indeed, 
as we know from [40], for any mixed states p and cr, the trace distance D{p,a) and fidelity 
F{p,a) satisfy: 

D(p, a) = max 1 5^ \Tr(E^p) - Tr{E,^a) | , (11) 



F(p, a) = min ^ ^IV(£;^p)Tr(E^c7), (12) 



and 



where the maximum and the minimum are over all POVMs {E^n}, F{p, a) = Try (p^/^ap^/^) 
and D{p, a) — |Tr|p — cr]. In fact, in the proof for Eqs. (11,12) in [40], the traces of p and a 
being one is not involved, and it only utilizes the positive semidefinite property of p and a. 
Therefore, for any positive semidefinite operators A and B, Eqs. (11,12) hold as well, whose 
proof is only a repeated process step by step according to those of [40]. In other words, for 
any positive semidefinite operators A and B, we also have 

D{A,B) = max W\T^T{ErnA) -TT{EmB)\, (13) 

and 



F{A, B) = min ^ ^Ti{EmA)Ti{EmB), (14) 

where the maximum and the minimum are over all POVMs {Em}, F{A, B) = Tr^(AV2SAV2) 
and D{A,B) = \T^\A-B\. 

Therefore, we always have 

Ty\A-B\ = max^lTr(E^A) -Tr(^^5)| (15) 

{Em.} „ 

< max(^Tr(E^A) + ^TV(£;^B)) (16) 

{Em} m m 

= Tr(A)+Tr(S), (17) 

where Eq. (17) is due to Em Em ^ I for any POVM {Em}. 
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If Tr\A -B\= Tt{A) + Tr{B) holds, we claim A±B. Indeed, by means of Eq. (13) there 
is a POVM, say {Hm} such that 

D{A, B) = W |Tr(n„A) - Tr(n„i?)|, (18) 

^ m 

from which we have 

Tr|A-B| = J2\T^i^rnA)-Tr{UmB)\ (19) 

m 

< ^Tr(n^A) + ^Tr(n^5) (20) 

m m 

= Tr(A)+Tr(B). (21) 

Since we assume Tt\A — B\ — Tr{A) + Tr{B), inequahty (20) must be an equality, which 
imphes that, for each m, Tr{IlrnA) = or Tr(n^5) = 0. Thus, for each m, we have 
Tr{UmA)Tr{UmB) = 0. As a result, 

F{A,B) = mmJ2^jT^iEmA)Tr{E^B) (22) 



< ^^Tr(n^A)Tr(n„i?) (23) 

m 

= 0. (24) 

Consequently, F{A,B) = 0, i.e., Tr^(AV2S^i/2) ^ q. Therefore, due to A^/^BA^/^ be- 
ing a positive semidefinite operator, A^/'^BA^^'^ is a zero operator. Then A±B must hold. 
Otherwise, there is at least a pair (^o,io) such that 

(Aiol/^.o>7^0. (25) 

Further, by means of Eqs. (5,6), we have 

{XJA'/'BA'/'\XJ = \,{XJB\\,,) (26) 

> Kf^jo\{l^jo\K)\' (27) 

> 0, (28) 

which contradicts A^^^BA^^'^ being a zero operator. Therefore, we have shown that Tr|A — 

B\ = Tr(yl) + Tr(i?) implies AJ^B. This has completed the proof. □ 

Now we present the following theorem. 



Theorem 1. For any m mixed quantum states pi, p2, ■ ■ ■ , Pm, with the a ^>non probabihties 
r]i,r)2, . . . ,r]m, respectively, then the minimum-error probabihty Qa satisfies 

QA>kl--^ E Tr\r],pj-rj,p,\). (29) 

^ '''' ^ l<i<j<m 

Proof. It suffices to show that the maximum probabihty, say Pa, of correct detection 
satisfies 

PA<kl + ^^ E Tr\rjjpj-rjiPi\). (30) 

For convenience, we first give two symbols: J\4 — '■ J2iLi — ^} where Ilj are 

positive semidefinite operators; and we denote Aij — rjjPj — rjiPi in this paper. 

According to Eqs. (1,2), we know 

m 

where the maximization is performed over all POVMs {Hjl^j^ e Ai. By the way, from the 
theoretical point of view [6,7,8,9,10], the "max" does exist in Eq. (31), so, we can use "max" 
instead of "sup" . Of course, this representation is independent of our proof and result. 

Note that 

m 

{m-l)J2T^{rjiPiU,)+ E (ViT^iPi^k)) ^ E h + T^{KjIlj)], (32) 

1=1 l<i<3<m l<i<j<m 

where rji = 1 is used. We know that any Hermitian operator H can be represented as 
the form H — A — B where A and B are positive semidefinite operators and A A. B (i.e., 
the supports of A and B are orthogonal). Indeed, the spectral decomposition of H readily 
verifies this fact. Since Ajj is Hermitian, we let 

Ajj = Aij Bij (33) 

where A^ and B^j are positive semidefinite operators with A^j ± B^j. In addition, we 
represent them with their spectral decomposition forms 

Ai,-Y.o^^\<t^^)(£\ (34) 
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B^, = E^^'W){^f% (35) 
I 

where l^fc"*^) and are mutually orthogonal for all k and /, and a^^''^ , hf^^ are positive 

real numbers. With Eqs. (32,33,34,35) we have 

m 

1=1 

= ^ [77. + 'iv(A,n,)-TV(s,,.n,.)]--l- y: ir^mPi^k)) (36) 

l<i<j<m i<i<j<Tn 

1 



l<i<j<m fe Z 



< E W + H^X (38) 

where Ineq. (37) is due to X]i<j<j<m (?7iTr(pjnfe)) > 0. Next we show that 

^(1 + -^ E Tr|Ad) = -^ E (^. + E«f)- (39) 

^ \<i<j<m '"' ^ l<i<j<m fe 

By combining Tr(Ajj) = ry^ — rji with Eqs. (33,34,35), we have 



Tr(A,,) = r7,-r7, = Ear^-Er^ (40) 
fe I 

Since ± Sjj, with Lemma 1 and Eqs. (33,34,35) we further have 

Tr|A,,| = Tr(A,) + Tr(S,,) = Y^c^^^ + E^F^- (41) 

k I 

Therefore, with Eqs. (40,41) we obtain 



1 


m 


1 


1 




m — 


1 


1 





l<i<j<m 

^ E (E4^''^ + E^'f"^) 

l<.i<j<m k I 



(42) 
(43) 

^ l<i<j<m k 

+ (^^ + E«r)-^7jrTy E iv^ + v,) m 

l<i<j<m k ^y"' ^) l<i<j<m 

' Y E + (45) 



l<i<j<m 
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where the last equahty results from 

1 



E (Vi + r]j)^l. (46) 



l<i<j<m 

As a result, Eq. (39) holds, and, in terms of Ineq. (38), the theorem has been proved. □ 

Remark 1. With Lemma 1, Tv\r]jPj — r]iPi\ < rjj + rji and, the equality holds if and only 
if pj -L Pi. In Theorem 1, the upper bound on the probability of correct detection between 
m mixed quantum states satisfies 

1 1 

2 + T^rri 5Z T^lvjPj - Vipi I ) 

l<i<j<m 

^ /'i J- i<j<j<m 

and, by means of Lemma 1, we further see that this bound is strictly smaller than 1 usually 
unless Pi, P2, ■ ■ ■ , Pm s-re mutually orthogonal. □ 

Remark 2. When m = 2, the lower bound in Theorem 1 is ^(1 — Tr|?72P2 — ^iPiDi which 
accords with the well-known Helstrom limit [4]; and indeed, in this case, this bound can 
always be attained by choosing the optimum positive operator-valued measurement (POVM): 
n2 = Ek and Hi = 7 - n^. □ 

Remark 3. From Theorem 1 it readily follows a lower bound on the minimum-error prob- 
ability for discriminating m quantum operations. With respect to quantum operations, we 
refer to [40] . The problem of the minimum-error discrimination between two quantum oper- 
ations, say Si and E2, with given prior probabilities r/i, r/2, respectively, has been formulated 
by Sacchi [41]. The minimum-error probability, say Qe, equals 

Qe = 1(1 - msixTr\ri2S2{p) - vMp)\) (48) 

where p is in the Hilbert space Ti. under consideration. 

Then, for arbitrary m quantum operations 81,82, ■■■ ,Sm with the a priori probabilities 
r]i,r]2, ■ ■ ■ ,r]m, respectively, in terms of a POVM {Ilj : 1 < i < m}, the probability of 
erroneous detection is 

m 

l-max5]?7iTr[£i(p)ni], (49) 



" i=i 
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where p is in the Hilbert space H under consideration. Therefore, by means of Theorem 1, 
the minimum-error probabihty Qe for discriminating £2, ■ ■ ■ i £m satisfies 

Qe > min ^(1 - — ^ T^AVj^jip) - vMp)\)- (50) 

PA mi i<i<:j<m 

□ 



III. Further analysis on the lower bound 

In this section, we analyze how the lower bound derived in Section II can be approached. As 
we know, for any POVM {Uj : 1 < i < m}, Ei<i<j<m. {r]iTT{piUk)) > 0. When TiipiUk) = 
for all 1 < z < m — 1 and k ^ i, it equals 0, which shows that Ineq. (37) can become an 
equality in this case (for example, a strong condition is that pi,p2, ■ ■ ■ , Pm-i mutually 
orthogonal) . 

In Subsection A, we will show in detail that Ineq. (38) in the proof of Theorem 1 
can become an equality if and only if pi, P2, ■ ■ ■ , Pm satisfy a certain condition. Then, in 
Subsection B, we deal with Ineq. (37) and determine a upper bound on the minimum-error 
probability for discriminating m quantum states under certain conditions. 

A. Necessary and sufficient conditions concerning inequality (38) 

Prom Ineq. (38) in the proof of Theorem 1, we can see that this upper bound for correct 
detection between m mixed quantum states can be achieved if, and only if there exists a 
POVM {Ilj : 1 < J < m} such that 

(4^'^|n,|tf^'^) = i (51) 

and 

(^p)|n,>P) = (52) 

for any 1 < i < j < m, and all k,l. In this subsection, we can clearly formulate this 
observation and give detailed proof. We first give the following lemma that is useful to our 
proof. 
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Lemma 2. Let if be a finite dimension Hilbert space. Let S he a, subspace of H, and 

S is spanned by a finite set of some unit vectors, say : 1 < J < k}. Suppose that IT 

is a positive semidefinite operator on H, and 11 < / (i.e. / — 11 is a positive semidefinite 
operator) but satisfies 

{i^jmj) = 1, (53) 

for all 1 < j < k. Then, 

n>Ps (54) 

where Ps is a projection operator onto 5", and U > Ps means that H — P5 is a positive 
semidefinite operator. 

Proof. Since H is a positive semidefinite operator and U < I, U has a spectral decompo- 
sition of the following form: 

^ = ^ (^Mi) {^il (55) 

i=l 

where l>aj>0,l<i<Z, and {\ai) : 1 < i < 1} are orthonormal vectors. By means of 
Eqs. (53,55), for any I < j < k, we have 

1 = (V^,|n|^,) (56) 

= Y,a,ma,)\' (57) 

i=l 

< ^:ma^)\' (58) 

i=l 

< iH^j) (59) 
= 1. (60) 

Therefore, the above inequalities (58,59) must be two equalities. Consequently, we obtain 

Ea^i(^.i«^)r = Ei(^.i«^)r (61) 

1=1 i=l 

and 

j:ma,)\' = iij.li^,) (62) 



1=1 

for any 1 < j < k. 
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If Gi < 1, then from Eq. (61) it follows that \{iljj\ai)\ — ior 1 < j < k; and, by 
combining this result with Eq. (62) we further have 

j: ma^)\' = ii^jli^,) (63) 

i=l;ai=l 

for any 1 < j < k. 

By Eq. (63) we obtain that li/jj) can be linearly represented by the vectors in {|aj) : 
tti — 1}. Since S is spanned by : 1 < j < k}, any vectors in S can be linearly 

represented by {|aj) : = 1}. In other words, {\ai) : ai — 1} spans a subspace of H, say 
5'n, satisfying S C Su- Therefore, J2i,ai=i denoted by Psj^, is a projection operator 

onto Su- Meanwhile, J2j,aj<i'^j\<^j){0'j\j denoted by H^x, is a positive semidefinite operator, 
satisfying H^x ± Ps^. 

Now we rewrite the spectral decomposition of 11 by regrouping its items in the following 
way: 

n = I] \ai){ai\+ J2 (64) 

i,ai=l j,('-j<i 
= PSn + n^x. (65) 

Since 5* C 5'n, we have Ps < Ps-a and therefore 11 > Ps-^ > Ps- This proof has been 
completed. □ 

Before giving Theorem 2, we still bring in a couple of symbols. For any m mixed quan- 
tum states pi, p2, • • ■ , Pm-i with the a priori probabilities rji,rj2, ■ ■ ■ , rjm, respectively, where, 
as before, we assume that the all eigenvectors corresponding to all nonzero eigenvalues of 
pi, P2, • • • , Pm span an n-dimension Hilbert space H (m < n). Let S^p denote the subspace 
spanned by the all eigenvectors corresponding to all positive eigenvalues of the Hermitian 
operator Ajj — rjjpj — r]iPi, and similarly, S^^^ represents the subspace spanned by the all 
eigenvectors corresponding to all negative eigenvalues of Aj^ . We use Sk to denote the sub- 
space spanned by the all eigenvectors corresponding to all positive eigenvalues of the k — 1 
Hermitian operators Ai^, A2fe, . . . ,Ak-ik, 2 < k < m. Therefore, Sk is the subspace spanned 

byui-1^4^^ 

With these symbols we present Theorem 2. 
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Theorem 2. For any m mixed quantum states pi, p2, ■ ■ ■ , Pm, with the a priori probabihties 
r]i,r)2, . . . ,r)m, respectively, then there exists a POVM {Ilj : 1 < i < m} such that 

E [^. + Tr(A.A)] = ^(l--^ E Tr|A,,|) (66) 

^ l<i<j<m ^ '"' ^ l<i<j<m 

if and only if the following two conditions hold: 

(i) For any 1 < ii, i2 < j < iri, 

P&^P^ (67) 
where P}^^ and P}j ■* represent the projection operators onto 3^;^ and S^^j \ respectively. 

(ii) For any 2 < i < j < m, 

Pi^Pj (68) 
where Pfe denotes the projection operator onto S^. 

Proof. (If). First, in terms of the condition (ii) described by Eq. (68), we know that 

m 

E P3 < I, (69) 

since Sk is a subspace oiTi, k — 2,3, . . . ,m, and they are pairwise orthogonal. 

We still use the symbols in the proof of Theorem 1. Recall that Aij — Aij — Bij and 
A, ± where A, = ^l-^f and B,, = Y.il^'M'^)(^\ 

Then, we have 

-Y.\<t^')^\ (70) 

k 

Pli" = T.\^'^)i^\ (71) 
I 

According to the condition (i) described by Eq. (67), for any 1 < ^l,^2 < J, we know 
that 10^^"'^) and are orthogonal for all k and I. 

We know that Sj is the subspace spanned by [jk{\4>k'') '■ ^ ^ i < j}, 2 < j < m. With 

Eq. (69) we can take a POVM: fl^ = Pj for j = 2, 3, . . . , m, and Hi = / - Then, 
for 1 < ii < J < m, we have {(pk^'''^\Pj\(pk^''^) = 1- Meanwhile, according to condition (i) 
described by Eq. (67), we have {ipf^^^\Pj\ipf^^^) = for 1 < < j < m. 
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1 


m — 


1 


1 




m 


1 


1 




m — 


1 


1 





Therefore, with this POVM, Ineq. (38) in the proof of Theorem 1 will become an equality; 
more exactly, we obtain that 

l<i<j<m 

Y: [r/, + IV(AA) - 1^(A,n,)] (72) 

l<i<j<m 

l<i<j<m k I 

E [^. + E«f^] (74) 

"'• ^ l<i<j<m k 

^ E T^lVjPj -ViPi\), (75) 

where the last equahty results from Eq. (39). As a consequence, Eq. (66) holds. 

(Only if). If there exists a POVM {Ilj : 1 < i < m} such that Eq. (66) holds, then there 
exists a POVM {flj : 1 < j < m} such that Eqs. (51,52) hold, that is, = 1 

and ((/jf^^in^l^f^^) = for any 1 < z < j < m, and all k, I. For j = 2, 3, . . . , m, Ufe{|'^fe^^) : 

1 < ^ < i} spans Sj, so, by using Lemma 2, we have 

n, > p,, (76) 

and, therefore, 

m m 

En,>E^r (77) 

Since Pj, 2 < j < m, are some projection operators, we can conclude that Pi _L Pj for 

2 < i < j < m. Otherwise, if Pi^ _L Pj^ does not hold for some 2 < io < jo < m, then there 
exists state e 5*10 such that 

= + (78) 

where 7^ I^jq) G and is orthogonal to Sj^^. Then, with Ineq. (77) and Eq. (78) 
we have 

m m 

($,J^fl,|$,„) > ($,J^P,|$,„) (79) 

3=2 3=2 
m 

= E(^^ol^.l$.o) (80) 
3=2 
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> ($,JP,J$,„) + (81) 

= ($.ol^^o) + (%ol%o) (82) 

> (^.ol^io), (83) 
which contradicts J2]L2 ^ ^- Therefore, condition (ii) is proved. 

Furthermore, we show that condition (i) holds. By combining Pj < Ilj with Eq. (52) 
(i.e., {ff''^\tlj\(p\'''^) = for any 1 < i < j < m and all /), we obtain that 

((^P|P.-|#^)-0 (84) 

for any 1 < i < j < m and all /. 

Let Pj {2 < j < m) have the following spectral decomposition: 

Pj-j:\^?){^?\ (85) 

where {| : 1 <t < Nj) is aj\ orthonormal base of Sj. From Eq. (84) it follows that 

(^f^')|$P)=0 (86) 

for any 1 < i < j < m and all I and t. Since 10^''^) G Sj for any 1 < i' < j < m, and 
: 1 < t < Nj} an orthonormal base of Sj, we know that 10^''^) can be linearly 
represented by 1 <t<Nj. Therefore, by Eq. (86) we obtain 

(<^(-^)|0(-^))=O (87) 

for any 1 < ii,i2 < j < m and all / and k. In other words, condition (i) described by Eq. 
(67) holds. So far the proof has been completed. □ 

Remark 4- When m = 2, these two conditions described in Theorem 2 naturally hold, 
and J2i<i<j<m iViT^iPi^k)) = 0, so, in this case, the lower bound can always be achieved, and 
it accords with the Helstrom hmit [4] . □ 

Remark 5. By means of Theorem 2, we can precisely work out the minimum-error 
probability for ambiguously discriminating pi, p2, . . . , Pm, with the a priori probabilities 
r)i,r)2, ■ ■ ■ ,r]m, respectively, if some conditions are restricted. Indeed, we will deal with this 
problem in the next subsection. □ 
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B. Analysis concerning inequality (37) 

In Ineq. (37) we leave out the term J2i<i<3<m (f]i'~^^{Pi^k))- In this subsection, in terms of 
the conditions described in Theorem 2, we determine the value on this term. The condition 
(ii) in Theorem 2 says that Si ± Sj ior 2 < i < j < m. Here we further assume that 
5*1 ± Sj for 2 < J < m, as well, where 5*1 denotes the support of the positive semidefinite 
operator rjipi. With this assumption and conditions (i) and (ii) in Theorem 2, we can 
calculate J2i<i<j<m {rjiTT^piUk)), and, also obtain a upper bound on the minimum-error 
probability for ambiguously discriminating in the following. We describe this result by the 
theorem as follows. 

Theorem 3. For any m mixed quantum states Pi, P2, ■ ■ ■ , Pm, with the a pnoh probabilities 
rii,ri2, . . . ,rim, respectively, if 5*1 ± Sj for 2 < j < m, where 5*1 denotes the support of the 
positive semidefinite operator ?7iPi, and the two conditions described in Theorem 2 hold 
(that is, (i) for any I < ii,i2 < j < rn, Pi^^±Pl;~j^ where P}^^ and P^^^ represent the 
projection operators onto S^p and Si~\ respectively; (ii) for any 2 < i < j < m, Pi-LPj 
where Pk denotes the projection operator onto Sk), then the minimum-error probability Qa 
for ambiguously discriminating pi, p2, ■ ■ ■ , Pm satisfies 

^?A<^(1--^ E Tr|A.,|) + ^^-^ E (^. + ^i-Tr|AH|). (88) 

^ ^ l<i<j<m ^V"' ^) 2<i<j<m 

Proof. Firstly, with the assumption that _L Sj for 2 < j < m, we have 

TrivipiPj) = (89) 
for 2 < j < m. Then, for 2 < i < j < m, due to Pj _L Pj with 1 < i < j < m, we have 

< Tr{rjiPiPj) (90) 

= Tr[(?7,p,-77ip0^i]+Tr(?7iPiP,) (91) 

= Tr[{Aii-Bii)Pj] (92) 

= Tr{AuPj)-Tr{BuPj) (93) 

= 0-Tr{BuPj) (94) 

< (95) 
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which results in 

Tr{r]iPiPj) = 

for 2 < i < j < m. In terms of Eq. (89) and EI^i Pi ^ I we have 

m m 

Y,Tr[n,p,{P^ + Pj)] = ^Tr(77ipiPi) 

j=2 3=2 

m m 

j=2 i=2 

m 

= ^Tr(r;ipi) 

j=2 

= (m- 1)7/1. 

With Eqs. (89,96) and Tr[{riiPi - ViPi)Pi\ = EfcOfc'^ we have 



2<i<j<m 2<i<j<m k 



and 



E Tr[r7ipi(P, + P,)]=0. 

2<i<j<m 

By the above Eqs. (100,101,102) we obtain that 

l<i<j<m 
m 

= J2Tr[rJ^p^{P^ + PJ)] 

3=2 

+ E Tr[(77,A -77ipi) (P, + P,-) 

2<i<j<m 
2<i<j<m 

= (m-l)ryi+ E E«r^ 



Due to 



and 



we have 



2<i<j<m k 



iv(AH) = E«r^-E^'r^ = ^^-^i 



E«r = ^(^^-^i + Tr|Ai.|). 
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Therefore, with Eqs. (104,107) we obtain that 

Y: {ViTriPiPk)) 

III ^ 1 ^ ■ ^ 



J2 r/,Tr(/ - A - P,) (108) 

l<i<j<m 

l<i<j<m l<i<j<m 



= ^T;^ E (» + Oi - TVIAhI). (Ill) 

^l'" 2<i<j<m 

Therefore, by combining Theorem 2 with Eq. (Ill), we conclude that 

m 
i=l 

- E [^^ + i^(A^.-^i)] - E ivi^^ip^Pk)) (112) 

l<i<i<m ^ l<i<j<m 

- i(l + ;73T ^ ^'l^'^l)-27^^ ^ (r?. + r/i-Tr|Ai,|), (113) 

^ '''' l<i<j<m ^V''' 2<i<j<m 

which is a lower bound on the success probability for ambiguously discriminating {pi}. 
Equivalently, 1 — '^''^{ViPiPi) is ^ upper bound on the minimum-error probability Qa 
for ambiguously discriminating {pi}. Therefore, we conclude that Ineq. (88) holds, and the 
proof is completed. □ 

From the proof of Theorem 3 we obtain some sufficient conditions on the minimum- 
error probability Qa attaining the lower bound |(1 — J2i<i<j<m'~^A-^ij\) ambiguously 
discriminating {pi}, which is represented by the following corollary. 

Corollary 1. For any m mixed quantum states pi, p2, ■ ■ ■ , pm, with the a priori probabil- 
ities r]i,r]2, . . ■ ,rim, respectively, if: 

1- Vi'^ Vi = Tr|Aij| for 2 < ^ < m — 1, 

2. for any 1 < ^,1^ < j < m, Pi^^ ^P^;^ , 

3. for any 2 < i < j < m, Pi-LPj, 
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4. for 2 < j < m, Si 1- Sj, where Si denotes the support of the positive semidefinite 
operator rjipi, 

then the minimum-error probabihty Qa satisfies 

^^ = ^(i-;;r3T E Tr\n,pj-rj,p,\). (ii4) 

□ 



IV. Comparison between ambiguous and unambiguous 
discriminations for arbitrary m mixed quantum states 

First, we would hke to point out that a comparison of POVMs and projective measurements 
in the unambiguous and ambiguous cases has recently been made in [42]. In this section, 
we compare the minimum-error probability of ambiguous discrimination to the inconclusive 
probability of unambiguous discrimination for any m mixed states under a certain condition. 

For any given m mixed quantum states pi, p2, ■ ■ ■ , pm with the a priori probabilities 
r]i,r]2, ■ ■ ■ ,r]m, respectively, in this section, we compare the minimum-error probability Qa 
with the optimal failure probability, say Qu, for unambiguously discriminating them, under 
the condition that Qa attains the lower bound |(1 — :^^^J2i<i<j<m'^\VjPj ~ ViPiD- We 
present the main result as follows. 

Theorem 4- For any m mixed quantum states pi, p2, ■ ■ ■ , Pm, with the a priori probabilities 
r]i,r]2, ■ ■ ■ ,r)m, respectively, if the minimum-error probability Qa equals 

^(1 37 E T^AVjPj -ViPil), (115) 

then 

Qu > ^Qa (116) 
where Qu denotes the optimal failure probability for unambiguously discriminating pi, p2, . . . , p, 

Proof. Rudolph et al. [27] proved that a lower bound on the failure probability Qu for 
unambiguously discriminating pi, P2, with given prior probabilities r]i,r]2, respectively, is 

Qu>'2y^F{pi,p2), (117) 
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where F(p, a) = (p^/^ap^/^)^/^. A generalization to the case of m states has been given by 
Feng et al. [28], i.e., 

Qu> 



\ 



In the hght of Cauchy-Schwarz inequahty, it is easy to get 

1 



m 



2 . ^ 

—[ 2^ VWjFiPuPj)- 



l<i<j<m 

Thus, to show that Qu > '^Qa, we only need to prove that 

E VWbFip,,p,)>2QA = l--^ E Tr|A 

^ l<i<j<m '"' ^ l<i<j<m 

where Aij = rjjpj — rjiPi as before. Equivalcntly, it suffices to show that 

1 2 

— — r E Tr|A,j| + — — - J2 ^/mVjF{p^,Pj)>l. 

'"■ ^ l<i<j<m ^ l<i<j<m 



«J I ! 



(118) 



(119) 
(120) 



;i2i) 



(122) 



In terms of [40,43,44], by choosing an appropriate orthonormal base {l^^'-'^)} as the eigenvec- 
tors of positive semidefinite operator pj ^^"^ {^pj"^ pip^'^)pj ^^"^ , then 



(123) 



Denote e^^ = {l^'^'>\pi\l^'^'^) and /f^^ = {l^'^'>\pj\l^'^'>). Due to Ei<i<j<m{Vi + Vj) = m - 1, we 
have 



m 



1-2 E VVi%F{pi,pj) = bli + Vj-'2VWhF{pi,pj)] (124) 

l<i<j<m l<i<j<m 



- E E(xA^v4 

l<i<j<m I 



rU^Jfl''^)\ (125) 



where Tr(pi) = E/ = E/ fi'^^ ^ ^{pj) = 1 is used. 

On the other hand, as before, let Aj^ = Aij — Bij where Aij and Bij are positive semidef- 
inite operators, and Aj -L B^j. Then, by Lemma 1 and Aj — Bij = rjjPj — rjiPi, we have 



E Tr|A,,| 

l<i<j<m 



l<i<j<m 



Tr I Aij Bij I 



(126) 
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= Y: TriA,+B,,) (127) 

l<i<j<m 

l<i<j<m I 

> E El(^^^^'^l(^^.-^^.)l^^^^'^)l (129) 

l<i<j<m I 

- E El^./f^-^^ef^'^l (130) 

l<i<j<m I 



> E EWv,fr-^Jv^en' (131) 

l<«<j<m / 

= m-1-2 VV^F{Pi,Pj) (132) 

l<j<j<m 

where the last equality follows from Eq. (125). Therefore, Ineq. (122) holds, and the proof 
has been completed. □ 

Indeed, we can give a simpler method to show Theorem 4. We need a fact. As we know 
from [40], for any mixed states p and a, 

l-F{p,a)<D{p,a) (133) 



where F{p,a) = Try (p^/^crp^/^) and D{p,a) = |Tr|p — a\. In fact, in the proof for Ineq. 
(133) in [40], the traces of p and a being one is not involved, and it only utilizes the positive 
semidefinite property of p and a. Therefore, it follows the following fact, whose proof is only 
a repeated process step by step according to those of [40] . 

Fact 1. For any two positive semidefinite operators p and a, we have 

^-M^^-FM<DM, (134) 

where, as above, F{p, a) — Tr^ {p^l'^ap^l'^) and F){p, a) — |Tr|p — a\. 

Alternative Method j or the Proof of Theorem 4-' In the light of inequalities (118,119), Eq. 
(120) and Fact 1, we get that 



Qu > 



m 



jY^i^j^iPi^Pj)'^ (135) 



2 V- 

^ Z— T E V^jF{pi^Pj) (136) 

l<i<3<Jn 

2 

= T E ^iViPhVjPj) (137) 

^'^ ^ l<i<j<m 
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2 

> 

m — 1 



l<i<j<m 
1 



E ( 



Vi + Vj 
2 



D{ViPi, VjPj)) 



(138) 



= 1- 



m — 1 




(139) 



= '2Qa, 



(140) 



where Ineq. (138) is resulted from Fact 1. 



□ 



V. Concluding Remarks 



It is a difficult problem for giving an analytical solution for ambiguously distinguishing be- 
tween any m given mixed states, and only some special cases has been solved [11,12,13,14,15]. 
In this paper, we have derived an analytical expression of the lower bound on the minimum- 
error probability for ambiguously distinguishing between arbitrary m mixed states. When 
m — 2, this bound is precisely the well-known Helstrom limit [4]. Also, we have provided a 
lower bound on the minimum-error probability for discriminating quantum operations. Then 
we have further analyzed this lower bound for ambiguous discrimination of mixed states by 
presenting necessary and sufficient conditions related to it. Furthermore, with a restricted 
condition, we have worked out a upper bound on the minimum-error probability for ambigu- 
ous discrimination of mixed states. Therefore, some sufficient conditions have been presented 
for the minimum-error probability attaining this bound. Finally, under the condition that 
the minimum-error probability attains this bound, we have compared the minimum-error 
probability for ambiguously discriminating arbitrary m mixed states with the optimal failure 
probability for unambiguously discriminating the same mixed states. When m = 2, this 
relation has been proved by Herzeg and Bergou [38]. 

A further question worthy of consideration is comparison between unambiguous and am- 
biguous discriminations without any restricted conditions. Also, this lower bound we derived 
may be appropriately improved, since inequality (21) can be strict for some pi,p2, • • • , Pm- 
Based on the paper, another issue is to further investigate the minimum-error probability 
for distinguishing between quantum operations [41]. We would like to study them in the 
subsequent work. 
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